//剑指offer41，和为S的连续正数序列
//eg:9
//[2,3,4],[4,5]
//思路，穷举
//有点类似于快慢指针，定义慢指针=1，快指针=2，total=慢+快
//total<sum，右指针一直加
//total>sum,说明某一次加完后，大了，此时减去left，然后让left加
//total=sum，则说明满足情况，放入list中，最后将list放入result中
public class Solution{
	public ArrayList<ArrayList<Integer>> FindCotinuosSequence(int sum){
		ArrayList<ArrayList<Integer>> result=new ArrayList<>();
		if(sum<=0)return result;
		int left=1;
		int right=2;
		int total=left+right;
		while(sum>right){
			if(total<sum){
			  right++;
			  total+=right;
		}else if(sum<right){
			  total-=left;
			  left++;			  
			}else{
				ArrayList<Integer> list=new ArrayList<>();
				for(int i=left;i<=right;i++){
					list.add(i);
				}
				result.add(list);
				right++;
				total+=right;
			}
		}
	return result;
	}
}